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[57] ABSTRACT 

A method for generating a plurality of moving objects 
on a video display screen in, for example, a video 
amusement game which utilizes a system of time shared 
hardware to provide for a change in position of the 
moving objects on the video screen. The method in¬ 
cludes an object storage memory which may be updated 
during each vertical retrace interval and is scanned 
during each horizontal retrace interval to provide infor¬ 
mation for a horizontal memory which generates the 
next horizontal video display line. The horizontal mem¬ 
ory contains an object identification code in the proper 
horizontal location and the actual video image is gener¬ 
ated by an associated graphics generator and picture 
memory which respond to the object code. 

7 Claims, 3 Drawing Figures 
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BACKGROUND OF THE INVENTION 

The present invention pertains generally to the dis¬ 
play of video images and more particularly to a method 
for generating a plurality of moving objects on a video 10 
display screen in the context of a video amusement 
game. 

One example of a system for causing images of ob¬ 
jects to move about on the screen of a video display ^ 
tube under the control of an operator in U.S. Pat. No. 
3,793,483 issued Feb. 19, 1974, in the name of Nolan 
Bushnell entitled “Video Image Control System for 
Amusement Device” and assigned to the present as¬ 
signee. This patent shows a separate motion counting or 20 
comparator circuit for each moving object to be dis¬ 
played. In other words, with multiple objects multiple 
counters or comparators are required which can result 
in relatively complex and expensive circuitry. 

A copending application, now U.S. Pat. No. 25 
4,016,362, Ser. No. 626,665 filed Oct. 29, 1975 in the 
name of Stephen Bristow entitled “Multiple Image Po¬ 
sitioning Control System and Method” and assigned to 
the present assignee provides a multiple object display 
system utilizing logic for ordering the various displayed 30 
objects. 

The basic objective in the display of multiple objects 
is that the logic system must be able to control the inten¬ 
sity of one or more electron beams as a television moni- 
tor is scanned. The scanning rate for standard monitors 
is too fast for on-line output by low cost computers of 
all of the information needed to represent the image. 
Thus a buffer is required. The motion control logic 
discussed above is one type of buffer. 40 

In one of the common existing systems, the logic or 
computer output is stored in a display memory of one or 
more television fields in length. The organization of the 
list is such that it is searched in time sequence with the 
television monitor raster. Thus, data required for the 45 
beam control is available at the time required. The limi¬ 
tation in this approach is the size of the memory. For a 
video display with 256 vertical and 512 horizontal possi¬ 
ble positions, a memory of the product or 131,072 bits is 
required. If multiple objects are to be displayed and if 30 
each object must retain an identification code for later 
use, the memory must be increased by a multiple of the 
identification code length. Such a large memory is not 
economically feasible in games. 

Another approach used in the graphics display field is 
the use of a pair of memories, for example, of the shift 
register type for the horizontal lines to be displayed. In 
operation while one horizontal television line is being 
displayed the command list is checked to see if any gg 
points are to be displayed during the next line. Actual 
video data is set in the first line memory while the sec¬ 
ond line memory is being displayed. In order to prop¬ 
erly load the memory, hardware is required to calculate 
the “a” intersect of a display command. This approach 65 
requires extensive and costly control and memory cir¬ 
cuits. It also does not retain the unique identification of 
the video for each object. 


OBJECTS AND SUMMARY OF THE 
INVENTION 

It is, therefore, a general object of the present inven¬ 
tion to provide an improved method for controlling the 
position of multiple objects on a video display screen. 

It is another object of the invention to provide a 
method as above which provides a display of a rela¬ 
tively large number of moving objects while minimizing 
costs of associated logic circuitry. 

It is another object of the invention to provide an 
improved method of displaying the playfield on which 
said objects move. 

In accordance with the above objects there is pro¬ 
vided a method for generating a plurality of moving 
objects on a video display screen which is scanned in 
successive frames by an image forming beam traversing 
the screen. The beam traverses the screen along a plu¬ 
rality of horizontal lines in response to horizontal and 
vertical synchronizing signals which also provide hori¬ 
zontal and vertical retrace. Manual control inputs are 
provided for a plurality of game players. The control 
inputs determine the motion of the objects. The method 
comprises the following steps. Data is stored indicative 
of the locations at which the objects are to be displayed 
on the screen. During a horizontal retrace interval the 
stored data is scanned to determine any locations to be 
displayed for the next horizontal line to be scanned. 
Information is temporarily stored in locations in a ran¬ 
dom access memory representing the next horizontal 
line in accordance with the stored location. An output 
display signal is delivered when the position of the beam 
corresponds to the stored location. The stored data of 
the first step is updated during vertical retrace in re¬ 
sponse to a player control input. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating the circuit of 
the present invention; 

FIG. 2 illustrates a typical picture on a portion of a 
TV screen of the type of objects in a game for which the 
present invention finds use; and 

FIG. 3 is a block diagram of another portion of the 
control system of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

Referring now to FIG. 1, the various moving objects 
which are generated by the present invention occur on 
the TV raster type video display screen 10. A typical set 
of moving objects is shown in FIG. 2 which is a simu¬ 
lated portion of the video display screen 10 and where 
one moving object would be a player tank 11 and an¬ 
other a shell 12 which would be fired from the tank at 
another tank. 

Very briefly, the video game for which the present 
invention is a preferred embodiment is a tank battle 
game designed for as many as eight players where each 
player is assigned a unique tank 11. Manual controls are 
provided each player which consist of two levers or 
joysticks plus a push-button switch mounted on top of 
one lever. The tanks are maneuvered by the joysticks 
and the players try to shoot the opponents’s tanks by use 
of the push-button which fires the shell 12. The players 
must also contend with various stationary obstacles 
dispersed about the battle field which include wall bar¬ 
riers 13, mines 14 and broken tanks 16. A hit made on an 
opponent tank adds one point to a player’s score. Each 
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player’s accumulated score is displayed continuously as 
shown by the score numerals 17. Other message charac¬ 
ters as indicated at 18 are provided such as “10 Seconds 
to Game Time.” Finally, an exploding shell is shown at 
19. Of the objects displayed in FIG. 2, the moving ob¬ 
jects are the player tanks 11 and the shells 12. All other 
objects provided are regarded as relatively stationary 
and are generated by a playfield generator as shown in 
FIG. 3. 

Referring specifically to FIG. 3, the video display or 
cathode ray tube 10 is broken up into a 32 by 32 matrix 
for the purpose of displaying the various playfield build¬ 
ing blocks. They are listed and have their actual video 
display characteristic or shape stored in a character 
programmable read-only memory (PROM) 22 in a 15 
building block format. That is, a boundary 21, for exam¬ 
ple, is composed of several segments and depending on 
the configuration of the boundary 21, these various 
segments are arranged in the proper format by the ran¬ 
dom access or playfield memory (RAM) 23. This mem- 20 
ory controls the character PROM 22 by 6 bit informa¬ 
tion to which the character prom responds by providing 
a proper building block. An additional 2 bits from the 
playfield memory 23 on the line 24 activates a rotator 
unit 26 which acts on the video output of PROM 22 to 25 
rotate a building block or alpha-numeric character to 
any of the four points of the compass. Thus, with a 
game such as illustrated in FIG. 2 which is in a horizon¬ 
tal plane, since as many as eight players gather around 
it, the alpha-numeric characters can be displayed in a 30 
proper position for each of the players. Also in the case 
of, for example, the wall sections 13a and 136 these 
would be provided by the same data in the character 
PROM 22 with merely a 90° rotation. 

The random access playfield memory 23 is set up by 35 
8 bits of data through the switch from the microproces¬ 
sor 31, illustrated in FIG. 1, during the vertical retrace 
interval. 

Thus, in general with the use of the rotator 26 and the 
generalized building blocks and the character PROM 40 
the amount of memory required is reduced and the 
flexibility of the playfield enhanced. By merely repro¬ 
gramming the microprocessor and the memory 22 a 
different type of playfield can easily be provided. 

Referring now to FIG. 1 which is the moving object 45 
generator for the tanks 11 and shells 12, a microproces¬ 
sor 31 is connected to a program memory 32 to provide 
for overall control of the various logic circuits of the 
game of the present invention. The microprocessor 31 
stores the horizontal and vertical address of each of, for 50 
example, eight tanks and eight shells to be displayed and 
in addition, assigns an object identification number of 
each of 1, 2,... n where n in this embodiment is 16. The 
vertical and horizontal position data provides the upper 
left hand comer of the displayed object with the re- 55 
mainder of the object being generated by logic circuitry 
to be described below. The horizontal and vertical posi¬ 
tion data is read out of the microprocessor on its data 
line 33 which is connected to three different sections 34, 

35 and .36 of an object storage random access memory 60 
(RAM) 37. 

Object storage memory 37 contains predetermined 
memory locations of 1 through n for the horizontal and 
vertical positions of the objects and in addition picture 
information such as the rotation of a particular tank 65 
which may be in one of 28 different angular orienta¬ 
tions. The memory 37 includes 3 X n cells or memory 
locations. The position in the memory determines the 
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display priority of the object if more than one object 
occupies the same screen position. Thus, no ordering 
takes place as taught by the above Bristow application. 
The position is represented by 8 bits of data which 
5 however can easily be expanded for higher resolution. 
Since the physical memory location corresponds to the 
object identification number the address output of the 
microprocessor 31 when addressing memory 37 corre¬ 
sponds to the object identification number. The picture 
10 number output from memory section 36 carries with it 
rotation information of a tank which, of course, is a 
player input. 

Overall control of the timing of the microprocessor 
31 comes from the sync generator unit 38 (SGU) which 
has the outputs of vertical and horizontal (V and H) 
timing and blanking and composite sync all of which 
correspond to normal signals associated with a televi¬ 
sion type video display. The vertical and horizontal 
blanking output of sync generator 38 control the switch 
39 which accepts the object ID and the addresses from 
microprocessor 31 and connects them via the address 
line 41 to the object storage RAM 37. 

In operation during the vertical blanking interval 
microprocessor 31 addresses the object storage memory 
37 and writes in vertical, horizontal and picture data for 
any or all objects. 

During the horizontal retrace or blanking interval of 
each line of the video display 10 the object storage 
RAM 37 is scanned by timing signals from the SGU and 
the vertical position for each object is compared to the 
vertical count of the sync generator 38. If the differ¬ 
ence, A, is within a preset number such as 8 correspond¬ 
ing to the vertical size of the object to be displayed, this 
is sensed by the compare and substractor unit 42. This 
unit provides an in-range output on line 43 through an 
inclusive OR gate 44 to a horizontal RAM memory 46. 
This memory will eventually contain or have stored in 
it object identification number. In actual practice the 
horizontal random access memory 46 stores in each of 
256 possible locations corresponding to the actual phys¬ 
ical location of the beam image to be displayed 5 bits of 
information which consist of a write token and a 4 bit 
object ID. The four bit object ID provides a binary 
count of zero through 15 or will accommodate 16 dif¬ 
ferent moving objects in the present implementation. 
Storage in the proper horizontal location in the memory 
46 is accomplished through switch 47 which accepts the 
horizontal positions from object storage 37. 

Storage of information in the horizontal memory 46 
(H RAM) is done during the horizontal blanking inter¬ 
val as discussed above. If any objects stored in vertical 
position is within A television lines of the vertical tim¬ 
ing, the stored horizontal position (H POS) of the object 
becomes the address (see line 48 from switch 47) for the 
H RAM 46. The data written into the H RAM is the 
address (object ID) of the object storage RAM supplied 
by line 41 from switch 39 with the first position of the 
RAM, i.e., RAM 1, being written with a “1” taken 
indicating an object to be displayed is present in this 
horizontal location. 

In operation, as discussed, during the vertical retrace 
interval object memory 37 is updated; during horizontal 
retrace H RAM 46 is updated. Finally during the active 
television line the following takes place. The H RAM is 
scanned in time sequence by the horizontal timing sig¬ 
nals. If a “1” or display token is detected in RAM 1, the 
graphics generator 51 is started. RAM 1 is also written 
with a (J> to clear it through gate 44 thus preparing the 
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RAM for the next line. The object memory 37 is ac- updating said locations in said random access memory 

cessed by the object ID output into switch 39. The with information representing such line after next; and 

appropriate picture number is routed to picture memory updating said stored data of said first step during verti- 

49 along with the V POS data. The above is repeated on cal retrace in response to a player control input, 

a line by line basis until a complete frame is displayed 5 2. A method as in claim 1 where each object has an 

and vertical retrace again occurs. identification code and where in said first step said data 

A picture memory 49 defines graphics game rules and stored in predetermined memory locations is represen- 

contains the actual picture data (defining for example tative of the identification code, 

the pictorial configuration of a tank) which when trans- 3. A method as in claim 2 including graphics genera- 

ferred to a graphics generator 51 is converted to video 10 tor means for supplying video data to said image form- 
data on line 52 and through summer 53 (also driven by ing beam and where said random access memory actu- 

composite sync) drives video display 10. Picture mem- ates said graphics generator means which is responsive 

ory 49 receives the difference or remainder of the stored to said object identification code stored in said random 

vertical postion (V POS) substracted from the actual access memory to cause an object having a predeter- 

vertical line number (SGUV) this remainder being in- 15 mined pictorial configuration corresponding to said 
dicative of the vertical line of the object to be displayed. identification code to be displayed on said screen. 

In addition, the picture number from memory 37 pro- 4. A method as in claim 1 where said steps of scanning 

vides the object ID (i.e., tank or shell) along with rota- during a horizontal retrace interval, temporarily stor- 

tional information. Picture memory 49 is generally a ing, and delivering an output display signal are repeated 
programmable read only memory but may be random 20 until a frame is completed. 

access in order to allow easy programming to vary the 5. A method as in claim 1 where complex fixed ob- 
Thus, the present invention provides a video game jects are generated around which said moving objects 

which accommodates a large number of moving ob- move including the steps of storing data representative 

jects, for example, between eight and 32 with relatively of the shape of segments of said fixed objects which 

limited memory. This is accomplished by time sharing 25 may be displayed in four angular orientations, storing 
the object storage RAM 37, H RAM 46, graphics gen- binary data with one portion indicative of said shape of 

erator 51 and position memory 49. Moreover, since one said segment and another portion its angular orienta- 

line memory 46 need store only the object identification tion, and in response to said one portion of binary data, 

code and not the full video information, it may be of a reading out and displaying said data representative of 

much smaller memory size, for example, 5 X 256; and 30 the shape of a predetermined segment and rotating such 
inexpensive programmable read only memories may segments to the proper angular orientation in response 

then be used to generate the actual video information. to said other portion, and concurrently displaying in 
What is claimed is: contiguous relationship said data representative of the 

1. A method for generating a plurality of moving shape of said predetermined segment in a plurality of 
objects on a video raster scan television display screen 35 angular orientations. 

scanned in successive frames by an image forming beam 6. A method for generating complex fixed objects on 
traversing the screen along a plurality of horizontal a raster scan video display screen around which a plu- 

lines in response to horizontal and vertical synchroniz- rality of moving objects move including the steps of 

ing signals which also provide horizontal and vertical storing data representative of the shape of segments of 

retrace intervals and where manual control inputs are 40 said fixed objects which may be displayed in more than 
provided for a plurality of game players said control one angular orientation, storing binary data with one 
inputs determining the motion of said objects said portion indicative of said shape of said segment and 

method comprising the following steps: storing data another portion its angular orientation, in response to 

indicative of the locations at which the objects are to be said one portion of binary data, reading out and display- 
displayed on said screen; during a horizontal retrace 45 ing said data representative of the shape of a predeter- 
interval scanning said stored data to determine any mined segment, and rotating such segment, to the 

locations to be displayed for the next horizontal line to proper angular orientation in response to said other 

be scanned; temporarily storing information in locations portion, and concurrently displaying in contiguous rela¬ 
in a random access memory representing said next hori- tionship said data representative of the shape of said 
zontal line in accordance with said stored location; 50 predetermined segment in a plurality of angular orienta- 
delivering an output display signal when the position of tions. 

the beam corresponds to such location; thereafter dur- 7. A method as in claim 6 where said binary data is set 
ing the next horizontal retrace interval scanning said up during the vertical retrace interval of said raster 
stored data to determine any locations to be displayed scan. 

for the line after said next horizontal line to be scanned; 55 ***** 
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